1
计数之基:分类加法与分步乘法原理
MATH1003SA-PEP-CN Lesson 1
00:00
计数:现代文明的逻辑基石
计数(Counting)的本质是“数(shǔ)出某方案下所有可能的序号数”。它是组合数学的基石,旨在通过逻辑拆解,将复杂的整体事件转化为简单且互斥或有序的局部操作。

想象你要进入一个院子:
1. 分类加法(并行):墙上有左边 $m$ 个门,右边 $n$ 个门。你只需选一个就能进去。方法数:$m+n$。
2. 分步乘法(串行):你要通过两道墙,第一道墙有 $m$ 个门,第二道有 $n$ 个门。你必须连过两关。方法数:$m \times n$。

计数原理的核心定义

分类加法计数原理:针对“分类”问题,每一类方案都能独立完成任务。核心是集合的无交并运算:$N = m_1 + m_2 + \dots + m_n$。

分步乘法计数原理:针对“分步”问题,各步骤相互依存,必须完成所有步骤才算完成任务。核心是路径的笛卡尔积:$N = m_1 \times m_2 \times \dots \times m_n$。

分类强调“独立与完备”,分步强调“依存与连续”。
独立分类 $\implies \sum n_i$
连续分步 $\implies \prod m_i$